<?php
defined('BASEPATH') OR exit('No direct script access allowed');

/**
 * Website: http://sourceforge.net/projects/simplehtmldom/
 * Additional projects that may be used: http://sourceforge.net/projects/debugobject/
 * Acknowledge: Jose Solorzano (https://sourceforge.net/projects/php-html/)
 * Contributions by:
 *	 Yousuke Kumakura (Attribute filters)
 *	 Vadim Voituk (Negative indexes supports of "find" method)
 *	 Antcs (Constructor with automatically load contents either text or file/url)
 *
 * all affected sections have comments starting with "PaperG"
 *
 * Paperg - Added case insensitive testing of the value of the selector.
 * Paperg - Added tag_start for the starting index of tags - NOTE: This works but not accurately.
 *  This tag_start gets counted AFTER \r\n have been crushed out, and after the remove_noice calls so it will not reflect the REAL position of the tag in the source,
 *  it will almost always be smaller by some amount.
 *  We use this to determine how far into the file the tag in question is.  This "percentage will never be accurate as the $dom->size is the "real" number of bytes the dom was created from.
 *  but for most purposes, it's a really good estimation.
 * Paperg - Added the forceTagsClosed to the dom constructor.  Forcing tags closed is great for malformed html, but it CAN lead to parsing errors.
 * Allow the user to tell us how much they trust the html.
 * Paperg add the text and plaintext to the selectors for the find syntax.  plaintext implies text in the innertext of a node.  text implies that the tag is a text node.
 * This allows for us to find tags based on the text they contain.
 * Create find_ancestor_tag to see if a tag is - at any level - inside of another specific tag.
 * Paperg: added parse_charset so that we know about the character set of the source document.
 *  NOTE:  If the user's system has a routine called get_last_retrieve_url_contents_content_type availalbe, we will assume it's returning the content-type header from the
 *  last transfer or curl_exec, and we will parse that and use it in preference to any other method of charset detection.
 *
 * Found infinite loop in the case of broken html in restore_noise.  Rewrote to protect from that.
 * PaperG (John Schlick) Added get_display_size for "IMG" tags.
 *
 * Licensed under The MIT License
 * Redistributions of files must retain the above copyright notice.
 *
 * @author S.C. Chen <me578022@gmail.com>
 * @author John Schlick
 * @author Rus Carroll
 * @version 1.5 ($Rev: 210 $)
 * @package PlaceLocalInclude
 * @subpackage simple_html_dom
 */



/**
 * All of the Defines for the classes below.
 * @author S.C. Chen <me578022@gmail.com>
 */

define('HDOM_TYPE_ELEMENT', 1);

define('HDOM_TYPE_COMMENT', 2);

define('HDOM_TYPE_TEXT',	3);

define('HDOM_TYPE_ENDTAG',  4);

define('HDOM_TYPE_ROOT',	5);

define('HDOM_TYPE_UNKNOWN', 6);

define('HDOM_QUOTE_DOUBLE', 0);

define('HDOM_QUOTE_SINGLE', 1);

define('HDOM_QUOTE_NO',	 3);

define('HDOM_INFO_BEGIN',   0);

define('HDOM_INFO_END',	 1);

define('HDOM_INFO_QUOTE',   2);

define('HDOM_INFO_SPACE',   3);

define('HDOM_INFO_TEXT',	4);

define('HDOM_INFO_INNER',   5);

define('HDOM_INFO_OUTER',   6);

define('HDOM_INFO_ENDSPACE',7);

define('DEFAULT_TARGET_CHARSET', 'UTF-8');

define('DEFAULT_BR_TEXT', "\r\n");

define('DEFAULT_SPAN_TEXT', " ");

define('MAX_FILE_SIZE', 600000);

// helper functions

// -----------------------------------------------------------------------------

// get html dom from file

// $maxlen is defined in the code as PHP_STREAM_COPY_ALL which is defined as -1.

function file_get_html($url, $use_include_path = false, $context=null, $offset = -1, $maxLen=-1, $lowercase = true, $forceTagsClosed=true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)

{

	// We DO force the tags to be terminated.

	$dom = new simple_html_dom(null, $lowercase, $forceTagsClosed, $target_charset, $stripRN, $defaultBRText, $defaultSpanText);

	// For sourceforge users: uncomment the next line and comment the retreive_url_contents line 2 lines down if it is not already done.

	$contents = file_get_contents($url, $use_include_path, $context, $offset);

	// Paperg - use our own mechanism for getting the contents as we want to control the timeout.

	//$contents = retrieve_url_contents($url);

	if (empty($contents) || strlen($contents) > MAX_FILE_SIZE)

	{

		return false;

	}

	// The second parameter can force the selectors to all be lowercase.

	$dom->load($contents, $lowercase, $stripRN);

	return $dom;

}



// get html dom from string

function str_get_html($str, $lowercase=true, $forceTagsClosed=true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)

{

	$dom = new simple_html_dom(null, $lowercase, $forceTagsClosed, $target_charset, $stripRN, $defaultBRText, $defaultSpanText);

	if (empty($str) || strlen($str) > MAX_FILE_SIZE)

	{

		$dom->clear();

		return false;

	}

	$dom->load($str, $lowercase, $stripRN);

	return $dom;

}



// dump html dom tree

function dump_html_tree($node, $show_attr=true, $deep=0)

{

	$node->dump($node);

}





/**
 * simple html dom node
 * PaperG - added ability for "find" routine to lowercase the value of the selector.
 * PaperG - added $tag_start to track the start position of the tag in the total byte index
 *
 * @package PlaceLocalInclude
 */

class simple_html_dom_node

{

	public $nodetype = HDOM_TYPE_TEXT;

	public $tag = 'text';

	public $attr = array();

	public $children = array();

	public $nodes = array();

	public $parent = null;

	// The "info" array - see HDOM_INFO_... for what each element contains.

	public $_ = array();

	public $tag_start = 0;

	private $dom = null;



	function __construct($dom)

	{

		$this->dom = $dom;

		$dom->nodes[] = $this;

	}



	function __destruct()

	{

		$this->clear();

	}



	function __toString()

	{

		return $this->outertext();

	}



	// clean up memory due to php5 circular references memory leak...

	function clear()

	{

		$this->dom = null;

		$this->nodes = null;

		$this->parent = null;

		$this->children = null;

	}



	// dump node's tree

	function dump($show_attr=true, $deep=0)

	{

		$lead = str_repeat('	', $deep);



		echo $lead.$this->tag;

		if ($show_attr && count($this->attr)>0)

		{

			echo '(';

			foreach ($this->attr as $k=>$v)

				echo "[$k]=>\"".$this->$k.'", ';

			echo ')';

		}

		echo "\n";



		if ($this->nodes)

		{

			foreach ($this->nodes as $c)

			{

				$c->dump($show_attr, $deep+1);

			}

		}

	}





	// Debugging function to dump a single dom node with a bunch of information about it.

	function dump_node($echo=true)

	{



		$string = $this->tag;

		if (count($this->attr)>0)

		{

			$string .= '(';

			foreach ($this->attr as $k=>$v)

			{

				$string .= "[$k]=>\"".$this->$k.'", ';

			}

			$string .= ')';

		}

		if (count($this->_)>0)

		{

			$string .= ' $_ (';

			foreach ($this->_ as $k=>$v)

			{

				if (is_array($v))

				{

					$string .= "[$k]=>(";

					foreach ($v as $k2=>$v2)

					{

						$string .= "[$k2]=>\"".$v2.'", ';

					}

					$string .= ")";

				} else {

					$string .= "[$k]=>\"".$v.'", ';

				}

			}

			$string .= ")";

		}



		if (isset($this->text))

		{

			$string .= " text: (" . $this->text . ")";

		}



		$string .= " HDOM_INNER_INFO: '";

		if (isset($node->_[HDOM_INFO_INNER]))

		{

			$string .= $node->_[HDOM_INFO_INNER] . "'";

		}

		else

		{

			$string .= ' NULL ';

		}



		$string .= " children: " . count($this->children);

		$string .= " nodes: " . count($this->nodes);

		$string .= " tag_start: " . $this->tag_start;

		$string .= "\n";



		if ($echo)

		{

			echo $string;

			return;

		}

		else

		{

			return $string;

		}

	}



	// returns the parent of node

	// If a node is passed in, it will reset the parent of the current node to that one.

	function parent($parent=null)

	{

		// I am SURE that this doesn't work properly.

		// It fails to unset the current node from it's current parents nodes or children list first.

		if ($parent !== null)

		{

			$this->parent = $parent;

			$this->parent->nodes[] = $this;

			$this->parent->children[] = $this;

		}



		return $this->parent;

	}



	// verify that node has children

	function has_child()

	{

		return !empty($this->children);

	}



	// returns children of node

	function children($idx=-1)

	{

		if ($idx===-1)

		{

			return $this->children;

		}

		if (isset($this->children[$idx]))

		{

			return $this->children[$idx];

		}

		return null;

	}



	// returns the first child of node

	function first_child()

	{

		if (count($this->children)>0)

		{

			return $this->children[0];

		}

		return null;

	}



	// returns the last child of node

	function last_child()

	{

		if (($count=count($this->children))>0)

		{

			return $this->children[$count-1];

		}

		return null;

	}



	// returns the next sibling of node

	function next_sibling()

	{

		if ($this->parent===null)

		{

			return null;

		}



		$idx = 0;

		$count = count($this->parent->children);

		while ($idx<$count && $this!==$this->parent->children[$idx])

		{

			++$idx;

		}

		if (++$idx>=$count)

		{

			return null;

		}

		return $this->parent->children[$idx];

	}



	// returns the previous sibling of node

	function prev_sibling()

	{

		if ($this->parent===null) return null;

		$idx = 0;

		$count = count($this->parent->children);

		while ($idx<$count && $this!==$this->parent->children[$idx])

			++$idx;

		if (--$idx<0) return null;

		return $this->parent->children[$idx];

	}



	// function to locate a specific ancestor tag in the path to the root.

	function find_ancestor_tag($tag)

	{

		global $debug_object;

		if (is_object($debug_object)) { $debug_object->debug_log_entry(1); }



		// Start by including ourselves in the comparison.

		$returnDom = $this;



		while (!is_null($returnDom))

		{

			if (is_object($debug_object)) { $debug_object->debug_log(2, "Current tag is: " . $returnDom->tag); }



			if ($returnDom->tag == $tag)

			{

				break;

			}

			$returnDom = $returnDom->parent;

		}

		return $returnDom;

	}



	// get dom node's inner html

	function innertext()

	{

		if (isset($this->_[HDOM_INFO_INNER])) return $this->_[HDOM_INFO_INNER];

		if (isset($this->_[HDOM_INFO_TEXT])) return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);



		$ret = '';

		foreach ($this->nodes as $n)

			$ret .= $n->outertext();

		return $ret;

	}



	// get dom node's outer text (with tag)

	function outertext()

	{

		global $debug_object;

		if (is_object($debug_object))

		{

			$text = '';

			if ($this->tag == 'text')

			{

				if (!empty($this->text))

				{

					$text = " with text: " . $this->text;

				}

			}

			$debug_object->debug_log(1, 'Innertext of tag: ' . $this->tag . $text);

		}



		if ($this->tag==='root') return $this->innertext();



		// trigger callback

		if ($this->dom && $this->dom->callback!==null)

		{

			call_user_func_array($this->dom->callback, array($this));

		}



		if (isset($this->_[HDOM_INFO_OUTER])) return $this->_[HDOM_INFO_OUTER];

		if (isset($this->_[HDOM_INFO_TEXT])) return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);



		// render begin tag

		if ($this->dom && $this->dom->nodes[$this->_[HDOM_INFO_BEGIN]])

		{

			$ret = $this->dom->nodes[$this->_[HDOM_INFO_BEGIN]]->makeup();

		} else {

			$ret = "";

		}



		// render inner text

		if (isset($this->_[HDOM_INFO_INNER]))

		{

			// If it's a br tag...  don't return the HDOM_INNER_INFO that we may or may not have added.

			if ($this->tag != "br")

			{

				$ret .= $this->_[HDOM_INFO_INNER];

			}

		} else {

			if ($this->nodes)

			{

				foreach ($this->nodes as $n)

				{

					$ret .= $this->convert_text($n->outertext());

				}

			}

		}



		// render end tag

		if (isset($this->_[HDOM_INFO_END]) && $this->_[HDOM_INFO_END]!=0)

			$ret .= '</'.$this->tag.'>';

		return $ret;

	}



	// get dom node's plain text

	function text()

	{

		if (isset($this->_[HDOM_INFO_INNER])) return $this->_[HDOM_INFO_INNER];

		switch ($this->nodetype)

		{

			case HDOM_TYPE_TEXT: return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);

			case HDOM_TYPE_COMMENT: return '';

			case HDOM_TYPE_UNKNOWN: return '';

		}

		if (strcasecmp($this->tag, 'script')===0) return '';

		if (strcasecmp($this->tag, 'style')===0) return '';



		$ret = '';

		// In rare cases, (always node type 1 or HDOM_TYPE_ELEMENT - observed for some span tags, and some p tags) $this->nodes is set to NULL.

		// NOTE: This indicates that there is a problem where it's set to NULL without a clear happening.

		// WHY is this happening?

		if (!is_null($this->nodes))

		{

			foreach ($this->nodes as $n)

			{

				$ret .= $this->convert_text($n->text());

			}



			// If this node is a span... add a space at the end of it so multiple spans don't run into each other.  This is plaintext after all.

			if ($this->tag == "span")

			{

				$ret .= $this->dom->default_span_text;

			}





		}

		return $ret;

	}



	function xmltext()

	{

		$ret = $this->innertext();

		$ret = str_ireplace('<![CDATA[', '', $ret);

		$ret = str_replace(']]>', '', $ret);

		return $ret;

	}



	// build node's text with tag

	function makeup()

	{

		// text, comment, unknown

		if (isset($this->_[HDOM_INFO_TEXT])) return $this->dom->restore_noise($this->_[HDOM_INFO_TEXT]);



		$ret = '<'.$this->tag;

		$i = -1;



		foreach ($this->attr as $key=>$val)

		{

			++$i;



			// skip removed attribute

			if ($val===null || $val===false)

				continue;



			$ret .= $this->_[HDOM_INFO_SPACE][$i][0];

			//no value attr: nowrap, checked selected...

			if ($val===true)

				$ret .= $key;

			else {

				switch ($this->_[HDOM_INFO_QUOTE][$i])

				{

					case HDOM_QUOTE_DOUBLE: $quote = '"'; break;

					case HDOM_QUOTE_SINGLE: $quote = '\''; break;

					default: $quote = '';

				}

				$ret .= $key.$this->_[HDOM_INFO_SPACE][$i][1].'='.$this->_[HDOM_INFO_SPACE][$i][2].$quote.$val.$quote;

			}

		}

		$ret = $this->dom->restore_noise($ret);

		return $ret . $this->_[HDOM_INFO_ENDSPACE] . '>';

	}



	// find elements by css selector

	//PaperG - added ability for find to lowercase the value of the selector.

	function find($selector, $idx=null, $lowercase=false)

	{

		$selectors = $this->parse_selector($selector);

		if (($count=count($selectors))===0) return array();

		$found_keys = array();



		// find each selector

		for ($c=0; $c<$count; ++$c)

		{

			// The change on the below line was documented on the sourceforge code tracker id 2788009

			// used to be: if (($levle=count($selectors[0]))===0) return array();

			if (($levle=count($selectors[$c]))===0) return array();

			if (!isset($this->_[HDOM_INFO_BEGIN])) return array();



			$head = array($this->_[HDOM_INFO_BEGIN]=>1);



			// handle descendant selectors, no recursive!

			for ($l=0; $l<$levle; ++$l)

			{

				$ret = array();

				foreach ($head as $k=>$v)

				{

					$n = ($k===-1) ? $this->dom->root : $this->dom->nodes[$k];

					//PaperG - Pass this optional parameter on to the seek function.

					$n->seek($selectors[$c][$l], $ret, $lowercase);

				}

				$head = $ret;

			}



			foreach ($head as $k=>$v)

			{

				if (!isset($found_keys[$k]))

				{

					$found_keys[$k] = 1;

				}

			}

		}



		// sort keys

		ksort($found_keys);



		$found = array();

		foreach ($found_keys as $k=>$v)

			$found[] = $this->dom->nodes[$k];



		// return nth-element or array

		if (is_null($idx)) return $found;

		else if ($idx<0) $idx = count($found) + $idx;

		return (isset($found[$idx])) ? $found[$idx] : null;

	}



	// seek for given conditions

	// PaperG - added parameter to allow for case insensitive testing of the value of a selector.

	protected function seek($selector, &$ret, $lowercase=false)

	{

		global $debug_object;

		if (is_object($debug_object)) { $debug_object->debug_log_entry(1); }



		list($tag, $key, $val, $exp, $no_key) = $selector;



		// xpath index

		if ($tag && $key && is_numeric($key))

		{

			$count = 0;

			foreach ($this->children as $c)

			{

				if ($tag==='*' || $tag===$c->tag) {

					if (++$count==$key) {

						$ret[$c->_[HDOM_INFO_BEGIN]] = 1;

						return;

					}

				}

			}

			return;

		}



		$end = (!empty($this->_[HDOM_INFO_END])) ? $this->_[HDOM_INFO_END] : 0;

		if ($end==0) {

			$parent = $this->parent;

			while (!isset($parent->_[HDOM_INFO_END]) && $parent!==null) {

				$end -= 1;

				$parent = $parent->parent;

			}

			$end += $parent->_[HDOM_INFO_END];

		}



		for ($i=$this->_[HDOM_INFO_BEGIN]+1; $i<$end; ++$i) {

			$node = $this->dom->nodes[$i];



			$pass = true;



			if ($tag==='*' && !$key) {

				if (in_array($node, $this->children, true))

					$ret[$i] = 1;

				continue;

			}



			// compare tag

			if ($tag && $tag!=$node->tag && $tag!=='*') {$pass=false;}

			// compare key

			if ($pass && $key) {

				if ($no_key) {

					if (isset($node->attr[$key])) $pass=false;

				} else {

					if (($key != "plaintext") && !isset($node->attr[$key])) $pass=false;

				}

			}

			// compare value

			if ($pass && $key && $val  && $val!=='*') {

				// If they have told us that this is a "plaintext" search then we want the plaintext of the node - right?

				if ($key == "plaintext") {

					// $node->plaintext actually returns $node->text();

					$nodeKeyValue = $node->text();

				} else {

					// this is a normal search, we want the value of that attribute of the tag.

					$nodeKeyValue = $node->attr[$key];

				}

				if (is_object($debug_object)) {$debug_object->debug_log(2, "testing node: " . $node->tag . " for attribute: " . $key . $exp . $val . " where nodes value is: " . $nodeKeyValue);}



				//PaperG - If lowercase is set, do a case insensitive test of the value of the selector.

				if ($lowercase) {

					$check = $this->match($exp, strtolower($val), strtolower($nodeKeyValue));

				} else {

					$check = $this->match($exp, $val, $nodeKeyValue);

				}

				if (is_object($debug_object)) {$debug_object->debug_log(2, "after match: " . ($check ? "true" : "false"));}



				// handle multiple class

				if (!$check && strcasecmp($key, 'class')===0) {

					foreach (explode(' ',$node->attr[$key]) as $k) {

						// Without this, there were cases where leading, trailing, or double spaces lead to our comparing blanks - bad form.

						if (!empty($k)) {

							if ($lowercase) {

								$check = $this->match($exp, strtolower($val), strtolower($k));

							} else {

								$check = $this->match($exp, $val, $k);

							}

							if ($check) break;

						}

					}

				}

				if (!$check) $pass = false;

			}

			if ($pass) $ret[$i] = 1;

			unset($node);

		}

		// It's passed by reference so this is actually what this function returns.

		if (is_object($debug_object)) {$debug_object->debug_log(1, "EXIT - ret: ", $ret);}

	}



	protected function match($exp, $pattern, $value) {

		global $debug_object;

		if (is_object($debug_object)) {$debug_object->debug_log_entry(1);}



		switch ($exp) {

			case '=':

				return ($value===$pattern);

			case '!=':

				return ($value!==$pattern);

			case '^=':

				return preg_match("/^".preg_quote($pattern,'/')."/", $value);

			case '$=':

				return preg_match("/".preg_quote($pattern,'/')."$/", $value);

			case '*=':

				if ($pattern[0]=='/') {

					return preg_match($pattern, $value);

				}

				return preg_match("/".$pattern."/i", $value);

		}

		return false;

	}



	protected function parse_selector($selector_string) {

		global $debug_object;

		if (is_object($debug_object)) {$debug_object->debug_log_entry(1);}



		// pattern of CSS selectors, modified from mootools

		// Paperg: Add the colon to the attrbute, so that it properly finds <tag attr:ibute="something" > like google does.

		// Note: if you try to look at this attribute, yo MUST use getAttribute since $dom->x:y will fail the php syntax check.

// Notice the \[ starting the attbute?  and the @? following?  This implies that an attribute can begin with an @ sign that is not captured.

// This implies that an html attribute specifier may start with an @ sign that is NOT captured by the expression.

// farther study is required to determine of this should be documented or removed.

//		$pattern = "/([\w-:\*]*)(?:\#([\w-]+)|\.([\w-]+))?(?:\[@?(!?[\w-]+)(?:([!*^$]?=)[\"']?(.*?)[\"']?)?\])?([\/, ]+)/is";

		$pattern = "/([\w-:\*]*)(?:\#([\w-]+)|\.([\w-]+))?(?:\[@?(!?[\w-:]+)(?:([!*^$]?=)[\"']?(.*?)[\"']?)?\])?([\/, ]+)/is";

		preg_match_all($pattern, trim($selector_string).' ', $matches, PREG_SET_ORDER);

		if (is_object($debug_object)) {$debug_object->debug_log(2, "Matches Array: ", $matches);}



		$selectors = array();

		$result = array();

		//print_r($matches);



		foreach ($matches as $m) {

			$m[0] = trim($m[0]);

			if ($m[0]==='' || $m[0]==='/' || $m[0]==='//') continue;

			// for browser generated xpath

			if ($m[1]==='tbody') continue;



			list($tag, $key, $val, $exp, $no_key) = array($m[1], null, null, '=', false);

			if (!empty($m[2])) {$key='id'; $val=$m[2];}

			if (!empty($m[3])) {$key='class'; $val=$m[3];}

			if (!empty($m[4])) {$key=$m[4];}

			if (!empty($m[5])) {$exp=$m[5];}

			if (!empty($m[6])) {$val=$m[6];}



			// convert to lowercase

			if ($this->dom->lowercase) {$tag=strtolower($tag); $key=strtolower($key);}

			//elements that do NOT have the specified attribute

			if (isset($key[0]) && $key[0]==='!') {$key=substr($key, 1); $no_key=true;}



			$result[] = array($tag, $key, $val, $exp, $no_key);

			if (trim($m[7])===',') {

				$selectors[] = $result;

				$result = array();

			}

		}

		if (count($result)>0)

			$selectors[] = $result;

		return $selectors;

	}



	function __get($name)

	{

		if (isset($this->attr[$name]))

		{

			return $this->convert_text($this->attr[$name]);

		}

		switch ($name)

		{

			case 'outertext': return $this->outertext();

			case 'innertext': return $this->innertext();

			case 'plaintext': return $this->text();

			case 'xmltext': return $this->xmltext();

			default: return array_key_exists($name, $this->attr);

		}

	}



	function __set($name, $value)

	{

		global $debug_object;

		if (is_object($debug_object)) {$debug_object->debug_log_entry(1);}



		switch ($name)

		{

			case 'outertext': return $this->_[HDOM_INFO_OUTER] = $value;

			case 'innertext':

				if (isset($this->_[HDOM_INFO_TEXT])) return $this->_[HDOM_INFO_TEXT] = $value;

				return $this->_[HDOM_INFO_INNER] = $value;

		}

		if (!isset($this->attr[$name]))

		{

			$this->_[HDOM_INFO_SPACE][] = array(' ', '', '');

			$this->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_DOUBLE;

		}

		$this->attr[$name] = $value;

	}



	function __isset($name)

	{

		switch ($name)

		{

			case 'outertext': return true;

			case 'innertext': return true;

			case 'plaintext': return true;

		}

		//no value attr: nowrap, checked selected...

		return (array_key_exists($name, $this->attr)) ? true : isset($this->attr[$name]);

	}



	function __unset($name) {

		if (isset($this->attr[$name]))

			unset($this->attr[$name]);

	}



	// PaperG - Function to convert the text from one character set to another if the two sets are not the same.

	function convert_text($text)

	{

		global $debug_object;

		if (is_object($debug_object)) {$debug_object->debug_log_entry(1);}



		$converted_text = $text;



		$sourceCharset = "";

		$targetCharset = "";



		if ($this->dom)

		{

			$sourceCharset = strtoupper($this->dom->_charset);

			$targetCharset = strtoupper($this->dom->_target_charset);

		}

		if (is_object($debug_object)) {$debug_object->debug_log(3, "source charset: " . $sourceCharset . " target charaset: " . $targetCharset);}



		if (!empty($sourceCharset) && !empty($targetCharset) && (strcasecmp($sourceCharset, $targetCharset) != 0))

		{

			// Check if the reported encoding could have been incorrect and the text is actually already UTF-8

			if ((strcasecmp($targetCharset, 'UTF-8') == 0) && ($this->is_utf8($text)))

			{

				$converted_text = $text;

			}

			else

			{

				$converted_text = iconv($sourceCharset, $targetCharset, $text);

			}

		}



		// Lets make sure that we don't have that silly BOM issue with any of the utf-8 text we output.

		if ($targetCharset == 'UTF-8')

		{

			if (substr($converted_text, 0, 3) == "\xef\xbb\xbf")

			{

				$converted_text = substr($converted_text, 3);

			}

			if (substr($converted_text, -3) == "\xef\xbb\xbf")

			{

				$converted_text = substr($converted_text, 0, -3);

			}

		}



		return $converted_text;

	}



	/**

	* Returns true if $string is valid UTF-8 and false otherwise.

	*

	* @param mixed $str String to be tested

	* @return boolean

	*/

	static function is_utf8($str)

	{

		$c=0; $b=0;

		$bits=0;

		$len=strlen($str);

		for($i=0; $i<$len; $i++)

		{

			$c=ord($str[$i]);

			if($c > 128)

			{

				if(($c >= 254)) return false;

				elseif($c >= 252) $bits=6;

				elseif($c >= 248) $bits=5;

				elseif($c >= 240) $bits=4;

				elseif($c >= 224) $bits=3;

				elseif($c >= 192) $bits=2;

				else return false;

				if(($i+$bits) > $len) return false;

				while($bits > 1)

				{

					$i++;

					$b=ord($str[$i]);

					if($b < 128 || $b > 191) return false;

					$bits--;

				}

			}

		}

		return true;

	}

	/*

	function is_utf8($string)

	{

		//this is buggy

		return (utf8_encode(utf8_decode($string)) == $string);

	}

	*/



	/**

	 * Function to try a few tricks to determine the displayed size of an img on the page.

	 * NOTE: This will ONLY work on an IMG tag. Returns FALSE on all other tag types.

	 *

	 * @author John Schlick

	 * @version April 19 2012

	 * @return array an array containing the 'height' and 'width' of the image on the page or -1 if we can't figure it out.

	 */

	function get_display_size()

	{

		global $debug_object;



		$width = -1;

		$height = -1;



		if ($this->tag !== 'img')

		{

			return false;

		}



		// See if there is aheight or width attribute in the tag itself.

		if (isset($this->attr['width']))

		{

			$width = $this->attr['width'];

		}



		if (isset($this->attr['height']))

		{

			$height = $this->attr['height'];

		}



		// Now look for an inline style.

		if (isset($this->attr['style']))

		{

			// Thanks to user gnarf from stackoverflow for this regular expression.

			$attributes = array();

			preg_match_all("/([\w-]+)\s*:\s*([^;]+)\s*;?/", $this->attr['style'], $matches, PREG_SET_ORDER);

			foreach ($matches as $match) {

			  $attributes[$match[1]] = $match[2];

			}



			// If there is a width in the style attributes:

			if (isset($attributes['width']) && $width == -1)

			{

				// check that the last two characters are px (pixels)

				if (strtolower(substr($attributes['width'], -2)) == 'px')

				{

					$proposed_width = substr($attributes['width'], 0, -2);

					// Now make sure that it's an integer and not something stupid.

					if (filter_var($proposed_width, FILTER_VALIDATE_INT))

					{

						$width = $proposed_width;

					}

				}

			}



			// If there is a width in the style attributes:

			if (isset($attributes['height']) && $height == -1)

			{

				// check that the last two characters are px (pixels)

				if (strtolower(substr($attributes['height'], -2)) == 'px')

				{

					$proposed_height = substr($attributes['height'], 0, -2);

					// Now make sure that it's an integer and not something stupid.

					if (filter_var($proposed_height, FILTER_VALIDATE_INT))

					{

						$height = $proposed_height;

					}

				}

			}



		}



		// Future enhancement:

		// Look in the tag to see if there is a class or id specified that has a height or width attribute to it.



		// Far future enhancement

		// Look at all the parent tags of this image to see if they specify a class or id that has an img selector that specifies a height or width

		// Note that in this case, the class or id will have the img subselector for it to apply to the image.



		// ridiculously far future development

		// If the class or id is specified in a SEPARATE css file thats not on the page, go get it and do what we were just doing for the ones on the page.



		$result = array('height' => $height,

						'width' => $width);

		return $result;

	}



	// camel naming conventions

	function getAllAttributes() {return $this->attr;}

	function getAttribute($name) {return $this->__get($name);}

	function setAttribute($name, $value) {$this->__set($name, $value);}

	function hasAttribute($name) {return $this->__isset($name);}

	function removeAttribute($name) {$this->__set($name, null);}

	function getElementById($id) {return $this->find("#$id", 0);}

	function getElementsById($id, $idx=null) {return $this->find("#$id", $idx);}

	function getElementByTagName($name) {return $this->find($name, 0);}

	function getElementsByTagName($name, $idx=null) {return $this->find($name, $idx);}

	function parentNode() {return $this->parent();}

	function childNodes($idx=-1) {return $this->children($idx);}

	function firstChild() {return $this->first_child();}

	function lastChild() {return $this->last_child();}

	function nextSibling() {return $this->next_sibling();}

	function previousSibling() {return $this->prev_sibling();}

	function hasChildNodes() {return $this->has_child();}

	function nodeName() {return $this->tag;}

	function appendChild($node) {$node->parent($this); return $node;}



}



/**
 * simple html dom parser
 * Paperg - in the find routine: allow us to specify that we want case insensitive testing of the value of the selector.
 * Paperg - change $size from protected to public so we can easily access it
 * Paperg - added ForceTagsClosed in the constructor which tells us whether we trust the html or not.  Default is to NOT trust it.
 *
 * @package PlaceLocalInclude
 */

class Simple_html_dom

{

	public $root = null;

	public $nodes = array();

	public $callback = null;

	public $lowercase = false;

	// Used to keep track of how large the text was when we started.

	public $original_size;

	public $size;

	protected $pos;

	protected $doc;

	protected $char;

	protected $cursor;

	protected $parent;

	protected $noise = array();

	protected $token_blank = " \t\r\n";

	protected $token_equal = ' =/>';

	protected $token_slash = " />\r\n\t";

	protected $token_attr = ' >';

	// Note that this is referenced by a child node, and so it needs to be public for that node to see this information.

	public $_charset = '';

	public $_target_charset = '';

	protected $default_br_text = "";

	public $default_span_text = "";



	// use isset instead of in_array, performance boost about 30%...

	protected $self_closing_tags = array('img'=>1, 'br'=>1, 'input'=>1, 'meta'=>1, 'link'=>1, 'hr'=>1, 'base'=>1, 'embed'=>1, 'spacer'=>1);

	protected $block_tags = array('root'=>1, 'body'=>1, 'form'=>1, 'div'=>1, 'span'=>1, 'table'=>1);

	// Known sourceforge issue #2977341

	// B tags that are not closed cause us to return everything to the end of the document.

	protected $optional_closing_tags = array(

		'tr'=>array('tr'=>1, 'td'=>1, 'th'=>1),

		'th'=>array('th'=>1),

		'td'=>array('td'=>1),

		'li'=>array('li'=>1),

		'dt'=>array('dt'=>1, 'dd'=>1),

		'dd'=>array('dd'=>1, 'dt'=>1),

		'dl'=>array('dd'=>1, 'dt'=>1),

		'p'=>array('p'=>1),

		'nobr'=>array('nobr'=>1),

		'b'=>array('b'=>1),

		'option'=>array('option'=>1),

	);



	function __construct($str=null, $lowercase=true, $forceTagsClosed=true, $target_charset=DEFAULT_TARGET_CHARSET, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)

	{

		if ($str)

		{

			if (preg_match("/^http:\/\//i",$str) || is_file($str))

			{

				$this->load_file($str);

			}

			else

			{

				$this->load($str, $lowercase, $stripRN, $defaultBRText, $defaultSpanText);

			}

		}

		// Forcing tags to be closed implies that we don't trust the html, but it can lead to parsing errors if we SHOULD trust the html.

		if (!$forceTagsClosed) {

			$this->optional_closing_array=array();

		}

		$this->_target_charset = $target_charset;

	}



	function __destruct()

	{

		$this->clear();

	}



	// load html from string

	function load($str, $lowercase=true, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)

	{

		global $debug_object;



		// prepare

		$this->prepare($str, $lowercase, $stripRN, $defaultBRText, $defaultSpanText);

		// strip out cdata

		$this->remove_noise("'<!\[CDATA\[(.*?)\]\]>'is", true);

		// strip out comments

		$this->remove_noise("'<!--(.*?)-->'is");

		// Per sourceforge http://sourceforge.net/tracker/?func=detail&aid=2949097&group_id=218559&atid=1044037

		// Script tags removal now preceeds style tag removal.

		// strip out <script> tags

		$this->remove_noise("'<\s*script[^>]*[^/]>(.*?)<\s*/\s*script\s*>'is");

		$this->remove_noise("'<\s*script\s*>(.*?)<\s*/\s*script\s*>'is");

		// strip out <style> tags

		$this->remove_noise("'<\s*style[^>]*[^/]>(.*?)<\s*/\s*style\s*>'is");

		$this->remove_noise("'<\s*style\s*>(.*?)<\s*/\s*style\s*>'is");

		// strip out preformatted tags

		$this->remove_noise("'<\s*(?:code)[^>]*>(.*?)<\s*/\s*(?:code)\s*>'is");

		// strip out server side scripts

		$this->remove_noise("'(<\?)(.*?)(\?>)'s", true);

		// strip smarty scripts

		$this->remove_noise("'(\{\w)(.*?)(\})'s", true);



		// parsing

		while ($this->parse());

		// end

		$this->root->_[HDOM_INFO_END] = $this->cursor;

		$this->parse_charset();



		// make load function chainable

		return $this;



	}



	// load html from file

	function load_file()

	{

		$args = func_get_args();

		$this->load(call_user_func_array('file_get_contents', $args), true);

		// Throw an error if we can't properly load the dom.

		if (($error=error_get_last())!==null) {

			$this->clear();

			return false;

		}

	}



	// set callback function

	function set_callback($function_name)

	{

		$this->callback = $function_name;

	}



	// remove callback function

	function remove_callback()

	{

		$this->callback = null;

	}



	// save dom as string

	function save($filepath='')

	{

		$ret = $this->root->innertext();

		if ($filepath!=='') file_put_contents($filepath, $ret, LOCK_EX);

		return $ret;

	}



	// find dom node by css selector

	// Paperg - allow us to specify that we want case insensitive testing of the value of the selector.

	function find($selector, $idx=null, $lowercase=false)

	{

		return $this->root->find($selector, $idx, $lowercase);

	}



	// clean up memory due to php5 circular references memory leak...

	function clear()

	{

		foreach ($this->nodes as $n) {$n->clear(); $n = null;}

		// This add next line is documented in the sourceforge repository. 2977248 as a fix for ongoing memory leaks that occur even with the use of clear.

		if (isset($this->children)) foreach ($this->children as $n) {$n->clear(); $n = null;}

		if (isset($this->parent)) {$this->parent->clear(); unset($this->parent);}

		if (isset($this->root)) {$this->root->clear(); unset($this->root);}

		unset($this->doc);

		unset($this->noise);

	}



	function dump($show_attr=true)

	{

		$this->root->dump($show_attr);

	}



	// prepare HTML data and init everything

	protected function prepare($str, $lowercase=true, $stripRN=true, $defaultBRText=DEFAULT_BR_TEXT, $defaultSpanText=DEFAULT_SPAN_TEXT)

	{

		$this->clear();



		// set the length of content before we do anything to it.

		$this->size = strlen($str);

		// Save the original size of the html that we got in.  It might be useful to someone.

		$this->original_size = $this->size;



		//before we save the string as the doc...  strip out the \r \n's if we are told to.

		if ($stripRN) {

			$str = str_replace("\r", " ", $str);

			$str = str_replace("\n", " ", $str);



			// set the length of content since we have changed it.

			$this->size = strlen($str);

		}



		$this->doc = $str;

		$this->pos = 0;

		$this->cursor = 1;

		$this->noise = array();

		$this->nodes = array();

		$this->lowercase = $lowercase;

		$this->default_br_text = $defaultBRText;

		$this->default_span_text = $defaultSpanText;

		$this->root = new simple_html_dom_node($this);

		$this->root->tag = 'root';

		$this->root->_[HDOM_INFO_BEGIN] = -1;

		$this->root->nodetype = HDOM_TYPE_ROOT;

		$this->parent = $this->root;

		if ($this->size>0) $this->char = $this->doc[0];

	}



	// parse html content

	protected function parse()

	{

		if (($s = $this->copy_until_char('<'))==='')

		{

			return $this->read_tag();

		}



		// text

		$node = new simple_html_dom_node($this);

		++$this->cursor;

		$node->_[HDOM_INFO_TEXT] = $s;

		$this->link_nodes($node, false);

		return true;

	}



	// PAPERG - dkchou - added this to try to identify the character set of the page we have just parsed so we know better how to spit it out later.

	// NOTE:  IF you provide a routine called get_last_retrieve_url_contents_content_type which returns the CURLINFO_CONTENT_TYPE from the last curl_exec

	// (or the content_type header from the last transfer), we will parse THAT, and if a charset is specified, we will use it over any other mechanism.

	protected function parse_charset()

	{

		global $debug_object;



		$charset = null;



		if (function_exists('get_last_retrieve_url_contents_content_type'))

		{

			$contentTypeHeader = get_last_retrieve_url_contents_content_type();

			$success = preg_match('/charset=(.+)/', $contentTypeHeader, $matches);

			if ($success)

			{

				$charset = $matches[1];

				if (is_object($debug_object)) {$debug_object->debug_log(2, 'header content-type found charset of: ' . $charset);}

			}



		}



		if (empty($charset))

		{

			$el = $this->root->find('meta[http-equiv=Content-Type]',0, true);

			if (!empty($el))

			{

				$fullvalue = $el->content;

				if (is_object($debug_object)) {$debug_object->debug_log(2, 'meta content-type tag found' . $fullvalue);}



				if (!empty($fullvalue))

				{

					$success = preg_match('/charset=(.+)/i', $fullvalue, $matches);

					if ($success)

					{

						$charset = $matches[1];

					}

					else

					{

						// If there is a meta tag, and they don't specify the character set, research says that it's typically ISO-8859-1

						if (is_object($debug_object)) {$debug_object->debug_log(2, 'meta content-type tag couldn\'t be parsed. using iso-8859 default.');}

						$charset = 'ISO-8859-1';

					}

				}

			}

		}



		// If we couldn't find a charset above, then lets try to detect one based on the text we got...

		if (empty($charset))

		{

			// Use this in case mb_detect_charset isn't installed/loaded on this machine.

			$charset = false;

			if (function_exists('mb_detect_encoding'))

			{

				// Have php try to detect the encoding from the text given to us.

				$charset = mb_detect_encoding($this->root->plaintext . "ascii", $encoding_list = array( "UTF-8", "CP1252" ) );

				if (is_object($debug_object)) {$debug_object->debug_log(2, 'mb_detect found: ' . $charset);}

			}



			// and if this doesn't work...  then we need to just wrongheadedly assume it's UTF-8 so that we can move on - cause this will usually give us most of what we need...

			if ($charset === false)

			{

				if (is_object($debug_object)) {$debug_object->debug_log(2, 'since mb_detect failed - using default of utf-8');}

				$charset = 'UTF-8';

			}

		}



		// Since CP1252 is a superset, if we get one of it's subsets, we want it instead.

		if ((strtolower($charset) == strtolower('ISO-8859-1')) || (strtolower($charset) == strtolower('Latin1')) || (strtolower($charset) == strtolower('Latin-1')))

		{

			if (is_object($debug_object)) {$debug_object->debug_log(2, 'replacing ' . $charset . ' with CP1252 as its a superset');}

			$charset = 'CP1252';

		}



		if (is_object($debug_object)) {$debug_object->debug_log(1, 'EXIT - ' . $charset);}



		return $this->_charset = $charset;

	}



	// read tag info

	protected function read_tag()

	{

		if ($this->char!=='<')

		{

			$this->root->_[HDOM_INFO_END] = $this->cursor;

			return false;

		}

		$begin_tag_pos = $this->pos;

		$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next



		// end tag

		if ($this->char==='/')

		{

			$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

			// This represents the change in the simple_html_dom trunk from revision 180 to 181.

			// $this->skip($this->token_blank_t);

			$this->skip($this->token_blank);

			$tag = $this->copy_until_char('>');



			// skip attributes in end tag

			if (($pos = strpos($tag, ' '))!==false)

				$tag = substr($tag, 0, $pos);



			$parent_lower = strtolower($this->parent->tag);

			$tag_lower = strtolower($tag);



			if ($parent_lower!==$tag_lower)

			{

				if (isset($this->optional_closing_tags[$parent_lower]) && isset($this->block_tags[$tag_lower]))

				{

					$this->parent->_[HDOM_INFO_END] = 0;

					$org_parent = $this->parent;



					while (($this->parent->parent) && strtolower($this->parent->tag)!==$tag_lower)

						$this->parent = $this->parent->parent;



					if (strtolower($this->parent->tag)!==$tag_lower) {

						$this->parent = $org_parent; // restore origonal parent

						if ($this->parent->parent) $this->parent = $this->parent->parent;

						$this->parent->_[HDOM_INFO_END] = $this->cursor;

						return $this->as_text_node($tag);

					}

				}

				else if (($this->parent->parent) && isset($this->block_tags[$tag_lower]))

				{

					$this->parent->_[HDOM_INFO_END] = 0;

					$org_parent = $this->parent;



					while (($this->parent->parent) && strtolower($this->parent->tag)!==$tag_lower)

						$this->parent = $this->parent->parent;



					if (strtolower($this->parent->tag)!==$tag_lower)

					{

						$this->parent = $org_parent; // restore origonal parent

						$this->parent->_[HDOM_INFO_END] = $this->cursor;

						return $this->as_text_node($tag);

					}

				}

				else if (($this->parent->parent) && strtolower($this->parent->parent->tag)===$tag_lower)

				{

					$this->parent->_[HDOM_INFO_END] = 0;

					$this->parent = $this->parent->parent;

				}

				else

					return $this->as_text_node($tag);

			}



			$this->parent->_[HDOM_INFO_END] = $this->cursor;

			if ($this->parent->parent) $this->parent = $this->parent->parent;



			$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

			return true;

		}



		$node = new simple_html_dom_node($this);

		$node->_[HDOM_INFO_BEGIN] = $this->cursor;

		++$this->cursor;

		$tag = $this->copy_until($this->token_slash);

		$node->tag_start = $begin_tag_pos;



		// doctype, cdata & comments...

		if (isset($tag[0]) && $tag[0]==='!') {

			$node->_[HDOM_INFO_TEXT] = '<' . $tag . $this->copy_until_char('>');



			if (isset($tag[2]) && $tag[1]==='-' && $tag[2]==='-') {

				$node->nodetype = HDOM_TYPE_COMMENT;

				$node->tag = 'comment';

			} else {

				$node->nodetype = HDOM_TYPE_UNKNOWN;

				$node->tag = 'unknown';

			}

			if ($this->char==='>') $node->_[HDOM_INFO_TEXT].='>';

			$this->link_nodes($node, true);

			$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

			return true;

		}



		// text

		if ($pos=strpos($tag, '<')!==false) {

			$tag = '<' . substr($tag, 0, -1);

			$node->_[HDOM_INFO_TEXT] = $tag;

			$this->link_nodes($node, false);

			$this->char = $this->doc[--$this->pos]; // prev

			return true;

		}



		if (!preg_match("/^[\w-:]+$/", $tag)) {

			$node->_[HDOM_INFO_TEXT] = '<' . $tag . $this->copy_until('<>');

			if ($this->char==='<') {

				$this->link_nodes($node, false);

				return true;

			}



			if ($this->char==='>') $node->_[HDOM_INFO_TEXT].='>';

			$this->link_nodes($node, false);

			$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

			return true;

		}



		// begin tag

		$node->nodetype = HDOM_TYPE_ELEMENT;

		$tag_lower = strtolower($tag);

		$node->tag = ($this->lowercase) ? $tag_lower : $tag;



		// handle optional closing tags

		if (isset($this->optional_closing_tags[$tag_lower]) )

		{

			while (isset($this->optional_closing_tags[$tag_lower][strtolower($this->parent->tag)]))

			{

				$this->parent->_[HDOM_INFO_END] = 0;

				$this->parent = $this->parent->parent;

			}

			$node->parent = $this->parent;

		}



		$guard = 0; // prevent infinity loop

		$space = array($this->copy_skip($this->token_blank), '', '');



		// attributes

		do

		{

			if ($this->char!==null && $space[0]==='')

			{

				break;

			}

			$name = $this->copy_until($this->token_equal);

			if ($guard===$this->pos)

			{

				$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

				continue;

			}

			$guard = $this->pos;



			// handle endless '<'

			if ($this->pos>=$this->size-1 && $this->char!=='>') {

				$node->nodetype = HDOM_TYPE_TEXT;

				$node->_[HDOM_INFO_END] = 0;

				$node->_[HDOM_INFO_TEXT] = '<'.$tag . $space[0] . $name;

				$node->tag = 'text';

				$this->link_nodes($node, false);

				return true;

			}



			// handle mismatch '<'

			if ($this->doc[$this->pos-1]=='<') {

				$node->nodetype = HDOM_TYPE_TEXT;

				$node->tag = 'text';

				$node->attr = array();

				$node->_[HDOM_INFO_END] = 0;

				$node->_[HDOM_INFO_TEXT] = substr($this->doc, $begin_tag_pos, $this->pos-$begin_tag_pos-1);

				$this->pos -= 2;

				$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

				$this->link_nodes($node, false);

				return true;

			}



			if ($name!=='/' && $name!=='') {

				$space[1] = $this->copy_skip($this->token_blank);

				$name = $this->restore_noise($name);

				if ($this->lowercase) $name = strtolower($name);

				if ($this->char==='=') {

					$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

					$this->parse_attr($node, $name, $space);

				}

				else {

					//no value attr: nowrap, checked selected...

					$node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_NO;

					$node->attr[$name] = true;

					if ($this->char!='>') $this->char = $this->doc[--$this->pos]; // prev

				}

				$node->_[HDOM_INFO_SPACE][] = $space;

				$space = array($this->copy_skip($this->token_blank), '', '');

			}

			else

				break;

		} while ($this->char!=='>' && $this->char!=='/');



		$this->link_nodes($node, true);

		$node->_[HDOM_INFO_ENDSPACE] = $space[0];



		// check self closing

		if ($this->copy_until_char_escape('>')==='/')

		{

			$node->_[HDOM_INFO_ENDSPACE] .= '/';

			$node->_[HDOM_INFO_END] = 0;

		}

		else

		{

			// reset parent

			if (!isset($this->self_closing_tags[strtolower($node->tag)])) $this->parent = $node;

		}

		$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next



		// If it's a BR tag, we need to set it's text to the default text.

		// This way when we see it in plaintext, we can generate formatting that the user wants.

		// since a br tag never has sub nodes, this works well.

		if ($node->tag == "br")

		{

			$node->_[HDOM_INFO_INNER] = $this->default_br_text;

		}



		return true;

	}



	// parse attributes

	protected function parse_attr($node, $name, &$space)

	{

		// Per sourceforge: http://sourceforge.net/tracker/?func=detail&aid=3061408&group_id=218559&atid=1044037

		// If the attribute is already defined inside a tag, only pay atetntion to the first one as opposed to the last one.

		if (isset($node->attr[$name]))

		{

			return;

		}



		$space[2] = $this->copy_skip($this->token_blank);

		switch ($this->char) {

			case '"':

				$node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_DOUBLE;

				$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

				$node->attr[$name] = $this->restore_noise($this->copy_until_char_escape('"'));

				$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

				break;

			case '\'':

				$node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_SINGLE;

				$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

				$node->attr[$name] = $this->restore_noise($this->copy_until_char_escape('\''));

				$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

				break;

			default:

				$node->_[HDOM_INFO_QUOTE][] = HDOM_QUOTE_NO;

				$node->attr[$name] = $this->restore_noise($this->copy_until($this->token_attr));

		}

		// PaperG: Attributes should not have \r or \n in them, that counts as html whitespace.

		$node->attr[$name] = str_replace("\r", "", $node->attr[$name]);

		$node->attr[$name] = str_replace("\n", "", $node->attr[$name]);

		// PaperG: If this is a "class" selector, lets get rid of the preceeding and trailing space since some people leave it in the multi class case.

		if ($name == "class") {

			$node->attr[$name] = trim($node->attr[$name]);

		}

	}



	// link node's parent

	protected function link_nodes(&$node, $is_child)

	{

		$node->parent = $this->parent;

		$this->parent->nodes[] = $node;

		if ($is_child)

		{

			$this->parent->children[] = $node;

		}

	}



	// as a text node

	protected function as_text_node($tag)

	{

		$node = new simple_html_dom_node($this);

		++$this->cursor;

		$node->_[HDOM_INFO_TEXT] = '</' . $tag . '>';

		$this->link_nodes($node, false);

		$this->char = (++$this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

		return true;

	}



	protected function skip($chars)

	{

		$this->pos += strspn($this->doc, $chars, $this->pos);

		$this->char = ($this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

	}



	protected function copy_skip($chars)

	{

		$pos = $this->pos;

		$len = strspn($this->doc, $chars, $pos);

		$this->pos += $len;

		$this->char = ($this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

		if ($len===0) return '';

		return substr($this->doc, $pos, $len);

	}



	protected function copy_until($chars)

	{

		$pos = $this->pos;

		$len = strcspn($this->doc, $chars, $pos);

		$this->pos += $len;

		$this->char = ($this->pos<$this->size) ? $this->doc[$this->pos] : null; // next

		return substr($this->doc, $pos, $len);

	}



	protected function copy_until_char($char)

	{

		if ($this->char===null) return '';



		if (($pos = strpos($this->doc, $char, $this->pos))===false) {

			$ret = substr($this->doc, $this->pos, $this->size-$this->pos);

			$this->char = null;

			$this->pos = $this->size;

			return $ret;

		}



		if ($pos===$this->pos) return '';

		$pos_old = $this->pos;

		$this->char = $this->doc[$pos];

		$this->pos = $pos;

		return substr($this->doc, $pos_old, $pos-$pos_old);

	}



	protected function copy_until_char_escape($char)

	{

		if ($this->char===null) return '';



		$start = $this->pos;

		while (1)

		{

			if (($pos = strpos($this->doc, $char, $start))===false)

			{

				$ret = substr($this->doc, $this->pos, $this->size-$this->pos);

				$this->char = null;

				$this->pos = $this->size;

				return $ret;

			}



			if ($pos===$this->pos) return '';



			if ($this->doc[$pos-1]==='\\') {

				$start = $pos+1;

				continue;

			}



			$pos_old = $this->pos;

			$this->char = $this->doc[$pos];

			$this->pos = $pos;

			return substr($this->doc, $pos_old, $pos-$pos_old);

		}

	}



	// remove noise from html content

	// save the noise in the $this->noise array.

	protected function remove_noise($pattern, $remove_tag=false)

	{

		global $debug_object;

		if (is_object($debug_object)) { $debug_object->debug_log_entry(1); }



		$count = preg_match_all($pattern, $this->doc, $matches, PREG_SET_ORDER|PREG_OFFSET_CAPTURE);



		for ($i=$count-1; $i>-1; --$i)

		{

			$key = '___noise___'.sprintf('% 5d', count($this->noise)+1000);

			if (is_object($debug_object)) { $debug_object->debug_log(2, 'key is: ' . $key); }

			$idx = ($remove_tag) ? 0 : 1;

			$this->noise[$key] = $matches[$i][$idx][0];

			$this->doc = substr_replace($this->doc, $key, $matches[$i][$idx][1], strlen($matches[$i][$idx][0]));

		}



		// reset the length of content

		$this->size = strlen($this->doc);

		if ($this->size>0)

		{

			$this->char = $this->doc[0];

		}

	}



	// restore noise to html content

	function restore_noise($text)

	{

		global $debug_object;

		if (is_object($debug_object)) { $debug_object->debug_log_entry(1); }



		while (($pos=strpos($text, '___noise___'))!==false)

		{

			// Sometimes there is a broken piece of markup, and we don't GET the pos+11 etc... token which indicates a problem outside of us...

			if (strlen($text) > $pos+15)

			{

				$key = '___noise___'.$text[$pos+11].$text[$pos+12].$text[$pos+13].$text[$pos+14].$text[$pos+15];

				if (is_object($debug_object)) { $debug_object->debug_log(2, 'located key of: ' . $key); }



				if (isset($this->noise[$key]))

				{

					$text = substr($text, 0, $pos).$this->noise[$key].substr($text, $pos+16);

				}

				else

				{

					// do this to prevent an infinite loop.

					$text = substr($text, 0, $pos).'UNDEFINED NOISE FOR KEY: '.$key . substr($text, $pos+16);

				}

			}

			else

			{

				// There is no valid key being given back to us... We must get rid of the ___noise___ or we will have a problem.

				$text = substr($text, 0, $pos).'NO NUMERIC NOISE KEY' . substr($text, $pos+11);

			}

		}

		return $text;

	}



	// Sometimes we NEED one of the noise elements.

	function search_noise($text)

	{

		global $debug_object;

		if (is_object($debug_object)) { $debug_object->debug_log_entry(1); }



		foreach($this->noise as $noiseElement)

		{

			if (strpos($noiseElement, $text)!==false)

			{

				return $noiseElement;

			}

		}

	}

	function __toString()

	{

		return $this->root->innertext();

	}



	function __get($name)

	{

		switch ($name)

		{

			case 'outertext':

				return $this->root->innertext();

			case 'innertext':

				return $this->root->innertext();

			case 'plaintext':

				return $this->root->text();

			case 'charset':

				return $this->_charset;

			case 'target_charset':

				return $this->_target_charset;

		}

	}



	// camel naming conventions

	function childNodes($idx=-1) {return $this->root->childNodes($idx);}

	function firstChild() {return $this->root->first_child();}

	function lastChild() {return $this->root->last_child();}

	function createElement($name, $value=null) {return @str_get_html("<$name>$value</$name>")->first_child();}

	function createTextNode($value) {return @end(str_get_html($value)->nodes);}

	function getElementById($id) {return $this->find("#$id", 0);}

	function getElementsById($id, $idx=null) {return $this->find("#$id", $idx);}

	function getElementByTagName($name) {return $this->find($name, 0);}

	function getElementsByTagName($name, $idx=-1) {return $this->find($name, $idx);}

	function loadFile() {$args = func_get_args();$this->load_file($args);}

}

?>